def findmaxint(n):
    x = 1
    while x * x < n:
        x += 1
    return x-1


print(findmaxint(15))

baaaa
aabaa
aaaba
aaaab